Spectra of Random Symmetric Hypermatrices and Hypergraphs

نویسنده

  • Joshua Cooper
چکیده

We discuss progress on the problem of asymptotically describing the complex homogeneous adjacency eigenvalues of random and complete uniform hypergraphs. There is a natural conjecture arising from analogy to random matrix theory that connects these spectra to that of the all-ones hypermatrix. Several of the ingredients along a possible path to this conjecture are established, and may be of independent interest in spectral hypergraph/hypermatrix theory. In particular, we provide a bound on the spectral radius of the symmetric Bernoulli hyperensemble.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hypergraphs and hypermatrices with symmetric spectrum

It is well known that a graph is bipartite if and only if the spectrum of its adjacency matrix is symmetric. In the present paper, this assertion is dissected into three separate matrix results of wider scope, which are extended also to hypermatrices. To this end the concept of bipartiteness is generalized by a new monotone property of cubical hypermatrices, called odd-colorable matrices. It is...

متن کامل

Spectra of Uniform Hypergraphs

We present a spectral theory of uniform hypergraphs that closely parallels Spectral Graph Theory. A number of recent developments building upon classical work has led to a rich understanding of “symmetric hyperdeterminants” of hypermatrices, a.k.a. multidimensional arrays. Symmetric hyperdeterminants share many properties with determinants, but the context of multilinear algebra is substantiall...

متن کامل

Supersymmetric Hypermatrix Lie Algebra and Hypermatrix Groups Generated by the Dihedral Set D3

This work is an investigation into the structure and properties of supersymmetric hypermatrix Lie algebra generated by elements of the dihedral group D3. It is based on previous work on the subject of supersymmetric Lie algebra (Schreiber, 2012). In preview work I used several new algebraic tools; namely cubic hypermatrices (including special arrangements of such hypermatrices) and I obtained a...

متن کامل

Supersymmetric Lie Algebra

This work is an investigation into the structure and properties of Lie hypermatrix algebra generated by a semisimple basis. By using new algebraic tools; namely cubic hypermatrices I obtain an algebraic structure associated with the basis of a semisimple Lie algebra, and I show that the semisimple Lie basis is a generator of infinite periodic semisimple hypermatrix structures, that has a classi...

متن کامل

General Tensor Spectral Co-clustering for Higher-Order Data

Spectral clustering and co-clustering are well-known techniques in data analysis, and recent work has extended spectral clustering to square, symmetric tensors and hypermatrices derived from a network. We develop a new tensor spectral co-clustering method that simultaneously clusters the rows, columns, and slices of a nonnegative three-mode tensor and generalizes to tensors with any number of m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015